#ifndef PARTICAO_H
#define PARTICAO_H

#include "grafo.h"
#include <cstdlib>
#include <cmath>
#include <cstdio>

class Particao {
  
  private:
    double fatorBalanceamento;
    
    Grafo *grafo;
    int n;
    int total;
    
    int *particao;
    int *particaoOtima;
    int pesoParticao[2];
    
    void bck_pOtima(int i);
    void atribuiParticaoOtima(void);
      
  public:
    
    Particao(Grafo *grafo, int tot, double fB);
    void geraParticaoAleatoria(void);	//ainda não está gerando sempre balanceada
    void geraParticaoOtima(void);
};

#endif
